TV 



10/501 116 

VdPCT/PTO ft 2 JUL 20C 



Iwona Duma, sworn translator of the English language for the District Court in Warsaw, 
2/88 Lachmana Street, 02-786 Warsaw, teL/fax: (22) 855 50 57; mobile: 0 - 608 799 839 



Translation from the Polish language 



DEVICE FOR STORING DATA AND METHOD FOR DIVIDING 
SPACE FOR DATA STORAGE 

The object of the invention is a device for storing information and a 
method for dividing space for data storage. 

The most commonly known devices for storing data are hard disks 
and floppy disks utilizing different methods of data recording, which have 
different locations within the storage area and different means of access. 
Space for storing data on the same hard disks can be organized in different 
ways, and even the organization within one hard disk can be arranged in 
various ways. The recorded information is usually not a continuous 
sequence of bytes but is organized in so-called sectors, which are the 
smallest portions of information that can be read from the disk. Next, the 
sectors can be assembled into clusters, which are assigned specific 
numbers. 

In the commonly known structure of space for data storage described 
above, both sectors and clusters create a logical structure of the hard disk, 
which can be divided into logical areas, administrated separately, similarly 
as separate logical disks drives. Most often the partitioning of the disk is 
20 executed prior to recording any information on it. 

From the US patent No. 6,032,161 a partition system is known, which 
is added to an existing partition by creating a new file in the mass memory 
of the existing partition, and assigning this file the attributes of a partition. 
25 Disks with file systems described above, because of 
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universality, can be read by any personal computer with a proper operating 
system and, additionally, are intended to operate medium-sized files. 
However, their demand for memory is large and they are not efficient at 
handling a lot of audio-video data streams of very large size. 

The object of the invention, is that in a device for data storage with 
logically separated areas, a definite number of logically separated smallest 
areas create blocks of a predetermined size, among which larger blocks 
with a higher integration level are definite multiples of smaller blocks with a 
lower integration level, and the smaller blocks compose the larger blocks 
larger by one integration level, and the integration of the logically separated 
smallest areas is performed in recurrent manner till the integration covers 
the whole area for data storage. 

Preferably, the size of a block with greater, by one, is a product of the 
size of blocks with smaller, by one, integration level, and the amount of 
information that can be stored in the logically separated smallest area. 

Preferably, the number of the logically separated smallest areas in 
the block of the minimal integration level can equal the number of bits that 
can be stored in the logically separated smallest area. 

Preferably, the blocks of predetermined size can have at least three 
states and information concerning their state is stored within their area or 
within the area of blocks with greater, by one, integration level. 

Preferably, the blocks of predetermined size may be free, occupied or 
fragmented. 

Preferably, the logically separated smallest areas have at least two 

states. 

Preferably, the logically separated smallest areas are either free or 
occupied. 

Preferably, the logically separated smallest areas are the smallest 
areas of memory, which cannot be divided, or their multiplication, and their 
size depends upon the device for storing data. 

Preferably, the logically separated smallest areas have the size_Qt^ 




60 512 B. 

Preferably, the blocks of predetermined size do not contain data 
concerning their area allocation when they are completely occupied or free 
and in that case the related information is included in a greater block, with 
the integration level greater by one. 

The object of the invention lies also in a method for dividing a device 

65 

for data storage with logically separated areas, in which blocks of 
predetermined size are created from a defined number of logically 
separated smallest areas, and smaller blocks are combined recurrently into 
greater blocks till the partitioning covers the entire area of a device for 

70 storing data, where the greater blocks with a higher level of combination are 
a definite multiplication of the smaller blocks with a lower level of 
combination, and the smaller blocks are incorporated into the blocks greater 
by one level than the smaller blocks. 

The object of this invention is shown in implementation examples in 

75 the enclosed drawings, where fig. 1 shows a hard disk with a carried out 
logical partitioning and fig. 2 shows a hard disk with maps. 

The invention will be described in detail with reference to a hard disk, 
but the presented solution can be applied to other devices for storing data. 

80 The hard disk shown in fig. 1 contains logically separated areas. Its 

smallest allocation unit or, in other words, its logically separated smallest 
area, is a sector 1_. The greatest logically separated areas of that disk are 
blocks of memory called teraclusters, which are divided into smaller areas, 
256 GB in size, called gigaclusters 4. The gigaclusters 4 are divided into 

85 megaclusters 3, which subsequently are divided into clusters 2. The process 

of hard disk division is performed recurrently till the blocks of the smallest 
logically separated areas, called the sectors 1, are reached. 

The arrows 5 mean that a teracluster can form a bigger area unit, 

90 whose upper limit is not determined. 

The teracluster of the described hard disk has 256 gigaclusters 4 
numbered from 0x00 to OxFF in the hexadecimal system. Each gigacluster4 
has 256 megaclusters 3, each with 256 clusters 2 having 4096 sectors 1 of 
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the 512 bytes capacity. In consequence, a definite number of blocks with a 
smaller size and with a lower level of integration, for example clusters or 
megaclusters, compose blocks of a subsequently higher degree of 
integration, which are megaclusters and gigaclusters, respectively. 

The megaclusters 3 and the clusters 2 are numbered in the same 
way as the gigaclusters 4. 

Fig. 2 presents a detailed division of the hard disk with the gigacluster 
12 as the greatest area unit. The fragment of this hard disk, containing 4096 
sectors 1, creates the cluster 2 of the size of 2 MB. Information concerning 
each sector 1 in the cluster 2 is included into the sectors map 25 placed 
within the area of the particular cluster 2 and occupying the area of one 
sector. Every bit of the sectors map 23, 24, 25, 26, 27 determine whether a 
given sector is occupied or free. Digit 'V means that the sector is occupied 
and '0' means that the sector is free. 

In case of a completely occupied or free cluster, there is no need to 
store information within the cluster about its free or occupied sectors. 
Therefore, suitable information is placed in the map of clusters, called the 
megamap 8, 9, 1_1_. The megamap 8, 9, H describes fragmented allocations 
of the gigacluster 12 and its position is determined in the map of 
megaclusters, called the gigamap 15. For example, the megamap 8 states 
that the zero cluster has its sectors map 23 placed in sector 4095, which 
corresponds to OxFFF in the hexadecimal system. The subsequent cluster, 
according to the presented description the first cluster of the megacluster 
16 , is free. The next one is occupied by one big file and there is no map of 
sectors. The following cluster has its sectors map in the third sector 24 and 
the sectors map 25 of the last cluster of the megacluster 16 is located in the 
zero sector of the cluster. 

The gigacluster represents the maximum hard disk size as specified 
in the ATA/ATAPI-5 standard. For disks smaller than 128 GB, gigaclusters 
are not fully used and areas greater than the disk size are marked as 
occupied. Disks greater than 128 GB contain more gigaclusters 18. The 
allocation map of the gigacluster, called the gigamap, 14, 15, 17, is situated 
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in a single sector within the area of the first or the last 32767 sectors of the 
given gigacluster. The gigacluster 12, 18 consists of 256 megaclusters 
described by the gigamap 14, 15, 17. Two bytes of the gigamap describe 

1 30 

the state of a particular megacluster and 0x0000 means that the 
megacluster is free and its map does not exist, 0x7FFF.. 0x0001 means that 
a given megacluster is fragmented and its megamap is stored in sector 
0x00000. .0x07FFE of this gigacluster, and OxFFFE... 0x8000 means that a 
given megacluster is fragmented and its megamap is stored in sector 

135 0xF8001..0xFFFFF of this gigacluster. 

A fully occupied megacluster may not have its own map and 
information about the megacluster occupation state is given on the map 
higher by one degree in the hierarchy, in this case on the gigamap. A totally 
occupied megacluster is marked as OxFFFF. 

140 Certain regularity can be noted in the quoted description, namely, the 

final address of the described sector or block originates from the address of 
the analyzed map and its contents. 

The gigamap 15 of a fragment of the disk shown in fig. 2, is placed in 

145 the second sector of the disk and that place is selected arbitrarily for storage 
of the gigamap 15, however, there is a possibility of choosing different 
locations. For disks larger than 128 GB, containing more gigaclusters 18, 
the localization of a gigamap would be determined in a teramap, stored in 
an arbitrarily selected place on the disk, known in advance, which gives 

150 prospects for possible extension of the presented idea. Data stored in the 
gigamap 15 means that the megamap 8 for a zero megacluster is located in 
the first sector, and the next megacluster is fully occupied. The megacluster 
9 is partly fragmented and its megamap is placed in the last sector H of 
that megacluster which is the sector OxFFFFF of that cluster. The next 

155 megacluster is totally free and contains no map. 



The map of sectors described above, and a megamap, a gigamap 
and a teramap, each placed one level higher in the hierarchy, provide 
information about the state of the logically separated areas described by 
them, called the blocks. 





160 There are also the boot and root sectors marked in fig. 2. Their 

location is set, similarly as for the gigamap in the case of disks not larger 
than 128 GB, during formatting, possibly in one of the first sectors of that 
disk. These sectors serve for storing basic information necessary for correct 
system performance and storage of the structure of directories and files on 

, the disk. For example they define the location of the main directory or the 

16j 

location of gigamap storage. 
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CLAIMS 



1. A device for data storage with logically separated areas, wherein 
from a predefined number of logically separated smallest areas (1), larger 
blocks (2, 3, 4) are created with a predetermined size, where larger blocks 
with a higher integration level are definite multiples of smaller blocks with a 
lower integration level, and the smaller blocks compose the larger blocks 
larger by one integration level, and integration of the logically separated 
smallest areas (1) is performed in recurrent manner till the integration 
covers the whole area of the data storage. 

2. The device for data storage, according to claim 1 , in which a block (3) 
with greater, by one, integration level is a product of a size of blocks (2) with 
smaller, by one, integration level, and the amount of information that can be 
stored in the logically separated smallest area (1). 



3. The device for data storage, according to claim 1 , in which a number 
of the logically separated smallest areas (1) in a block (2) of the minimal 
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integration level is equal a number of bits that can be stored in the logically 
separated smallest area (1). 

4. The device for data storage, according to claim 1 , in which blocks (2, 
3. 4) of predetermined size have at least three states and information 
concerning their state is stored within their area or within the area of blocks 
with greater, by one, integration level. 

5. The device for data storage, according to claim 1, in which blocks (2, 
3, 4) of predetermined size may be free, occupied or fragmented. 

6. The device for data storage, according to claim 1, in which the 
logically separated smallest areas (1) have at least two states. 

7. The device for data storage, according to claim 1, in which the 
logically separated smallest areas (1) are either free or occupied. 

8. The device for data storage, according to claim 1, in which the 
logically separated smallest areas (1) are the smallest areas of memory, 
which cannot be subdivided, or their multiplication, and their size depends 
upon the device for storing data. 

9. The device for data storage, according to claim 1, in which the 
logically separated smallest areas (1) have the size of 512 B. 

10. The device for data storage, according to claim 1 , in which the blocks 
(2) of predetermined size do not contain data concerning their state when 
they are completely occupied or free and in that case related information is 
included in a greater block, with an integration level greater by one. 

11. A method for dividing a device for data storage with logically 
separated areas wherein blocks (2, 3, 4) of predetermined size from^ r ^ 
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separated areas wherein blocks (2, 3, 4) of predetermined size from a 
defined number of logically separated smallest areas are created where 
smaller blocks (2, 3) are combined recurrently into greater blocks (3, 4) till 
the partitioning covers the entire area of a device for storing data, and 
wherein greater blocks (3, 4) with a higher level of combination are a 
definite multiplication of smaller blocks (2, 3) with a lower level of 
combination, and the smaller blocks (2) are incorporated into the greater 
blocks (3) greater by one level than the smaller blocks. 

12. The method according to claim 11, characterized in that a block (3) 
with greater, by one, integration level is a product of memory blocks (2) size 
with smaller, by one, integration level, and the amount of information that is 
stored in the logically separated smallest area (1). 

13. The method according to claim 11, characterized in that a number of 
the logically separated smallest areas (1) in a block (2) of the minimal 
integration level is equal a number of bits that can be stored in the logically 
separated smallest area (1). 

14. The method according to claim 11, characterized in that blocks (2, 3, 
4) of predetermined size have at least three states and information 
concerning theirs state is stored within their area or within the area of blocks 
with greater, by one, integration level. 

15. The method according to claim 11, characterized in that blocks (2, 3, 
4) of predetermined size may be free, occupied or fragmented. 

16. The method according to claim 11, characterized in that the logically 
separated smallest areas (1) have at least two states. 
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17. The method according to claim 11, characterized in that the logically 
separated smallest areas (1) are either free or occupied. 

18. The method according to claim 11, characterized in that the logically 
separated smallest areas (1) are the smallest areas of memory, which 
cannot be subdivided, or their multiplication, and their size depends upon 
the device for storing data. 

19. The method according to claim 11, characterized in that the logically 
separated smallest areas (1) have the size of 512 B. 

20. The method according to claim 11, characterized in that the blocks 
(2) of predetermined size do not contain data concerning their state when 
they are completely occupied or free and in that case related information is 
included in a greater block, with an integration level greater by one. 



ABSTRACT 



In a device for data storage with logically separated areas blocks (2, 
3, 4) of a predetermined size are created from a definite number of logically 
separated smallest areas (1), wherein larger blocks with a higher integration 
level are definite multiples of smaller blocks with a lower integration level, 
and the smaller blocks compose the larger blocks larger by one integration 
level, and integration of the logically separated smallest areas (1) is 
performed in recurrent manner till the integration covers the whole area of 
the device for data storage. 

Fig 2 20 claims 

The applicant: Advanced Digital Broadcast Ltd. 

8/F, 145 Chung Shan North, Section 2 
Taipei, 104 Taiwan, Taiwan 
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Urza_dzenie do skladowania danych i sposob podziatu przestrzeni skladowania 

danych 

Przedmiotem wynaiazku jest urzadzenie do skladowania danych i 
5 sposob podzialu przestrzeni skladowania danych. 

Najbardziej znanymi urza_dzeniami do sktedowania danych sa. twarde 
dyski i dyskietki o roznych mozliwosciach zapisu danych oraz ich roznym 
usytuowaniu na obszarze skladowania i roznym dostepie do nich. Przestrzeh 
do skladowania danych na takich samych twardych dyskach moze bye w rozny 
10 sposob uporzadkowana, a nawet sposoby uporzadkowania przestrzeni w 
obrebie jednego twardego dysku moga. sie od siebie roznic, a informacja na 
nich zapisywana najczesciej nie jest jednolitym ciajgiem bajtow, lecz jest 
zorganizowana w tak zwane sektory, ktore sa. najmniejszymi porcjami 
informacji, ktore moga. bye z dysku odczytane. Z kolei sektory moga. bye 
15 grupowane w klastery, ktorym nadaje sie odpowiednie numery. 

Przy powszechnie znanej i opisanej wyzej strukturze przestrzeni 
skladowania danych, tak sektory jak i klastery tworza. logiczna. strukture dysku 
twardego, w ktorej moga. bye wyodrebnione logicznie obszary oddzielnie 
administrowane tak, jak oddzielne, logiczne napedy dyskow. Najczesciej 
20 podzial dysku jest przeprowadzony zanim zostana. na nim zapisane 
jakiekolwiek informacje. 

Z amerykanskiego patentu nr 6,032,161 jest znany system partyeji, ktory 
jest dodany do istniejacej partyejj poprzez ulworzenie nowego pliku na pamieci 
masowej istnieja.cej partyeji i nadajqey nowemu plikowi status partyeji. 
25 Dyski z opisanymil yvyzej systemami plikow, ze wzgledu na swoj 

uniwersalizm, moga. bye odczytane przez kazdy komputer osobisty z 
odpowiednim systemem, a ponadto sa. przeznaczone do obstugi plikow 
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sredniej wielkosci. Opr6cz tego wymagaja. duzych zasobow pamieciowych i nie 
radza. sobie najlepiej z duza. iloscia. strumieni danych audio-video bardzo 

30 duzego rozmiaru. 

Istota. wynalazku jest to, ze w urzajdzeniu do sktadowania danych z 
wyodrebnionymi logicznie obszarami, z okreslonej liczby wyodrebnionych 
logicznie najmniejszych obszarow sa_ utworzone bloki o okreslonym z gory 
rozmiarze, z ktorych bloki wieksze o wiekszym stopniu scalenia stanowia. 

35 okreslona, krotnosc blokow mniejszych o mniejszym stopniu scalenia i bloki 
mniejsze wchodza. w skiad blokow o jeden stopieh od nich wiekszych, a 
scalanie wyodrebnionych logicznie najmniejszych obszarow jest 
przeprowadzone rekurencyjnie az do uzyskania scalenia pokrywaja^cego caty 
obszar sktedowania danych. 

40 Korzystnie wielkosc bloku o wyzszym, o jeden, stopniu scalenia jest 

iloczynem wielkosci pamieci blokow o nizszym, o jeden, stopniu scalenia od 
niego i ilosci informacji, ktora. mozna zapisac w wyodr^bnionym logicznie 
najmniejszym obszarze. 

Korzystnie liczba najmniejszych obszarow w bloku o minimalnym stopniu 

45 scalenia jest rowna liczbie bitow, ktora. mozna zapisac w wyodrebnionym 
logicznie najmniejszym obszarze. 

Korzystnie bloki o okreslonym z gory rozmiarze maja. co najmniej trzy 
stany, a informacja o ich stanie jest zapisana w ich obszarze lub w obszarze 
blokow o stopniu scalenia wyzszym o jeden. 

50 Korzystnie bloki o okreslonym z gory rozmiarze sa_ wolne, zajete lub 

sfrag mentowane. 

Korzystnie wyodrebnione logicznie najmniejsze obszary maja. co 
najmniej dwa stany. 

Korzystnie wyodrebnione logicznie najmniejsze obszary sa_ wolne lub 

55 zajete. 

Korzystnie wyodrebnione logicznie najmniejsze obszary sa_ 
najmniejszymi obszarami pamieqi, ktore sa_ zdefiniowane jako niepodzielne lub 
ich krotnosciEt a ich wielkosc jest zalezna od urzadzenia do sWadowania 
danych. 
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Korzystnie wyodrebnione logicznie najmniejsze obszary maja. rozmiar 

512 B. 

Korzystnie bloki o okreslonym z gory rozmiarze nie zawieraja. w sobie 
danych o zajetosci swoich obszarow jezeli sa_ wolne (ub zajete w catosci, a 
odpowiednia informacja o ich stanie jest wtedy umieszczona w bloku wiekszym 
o stopniu scalenia wyzszym o jeden. 

Istotci vvynalazku jest rowniez to, ze w sposobie podziatu urza_dzenia do 
sktadowania danych z wyodrebnionymi logicznie obszarami, z okreslonej 
liczby wyodrebnionych logicznie najmniejszych obszarow tworzy sie bloki o 
okreslonym z gory rozmiarze, przy czym bloki mniejsze Jgczy sie rekurencyjnie 
w bloki wieksze az do uzyskania podziaJu pokrywajacego caty obszar 
urzadzenia do skiadowania danych, z ktorych bloki wieksze o wiekszym 
stopniu zJaczenia stanowia. okreslona. krotnosc blokow mniejszych o mniejszym 
stopniu zlqczenia i bloki mniejsze wchodza. w skted blokow o jeden stopieri od 
nich wiekszych. 

Przedmiot wynalazku jest uwidoczniony w przyktedach wykonania na 
rysunku, na ktorym fig. 1 przedstawia dysk twardy z przeprowadzonym 
logicznym podziatem, a fig. 2 przedstawia dysk twardy z uwzglednieniem map. 

Wynalazek zostanie wprawdzie opisany szczegolowo w odniesieniu do 
dysku twardego ale przedstawione rozwia.zanie moze znalezc zastosowanie w 
innych urzqdzeniach do przechowywania danych. 

Dysk twardy, ktory jest przedstawiony na fig. 1, posiada wyodrebnione 
logicznie obszary, a jego najmniejsza. jednostka. alokacji, lub mowiqc innymi 
stowy, logicznie wyodrebnionym najmniejszym obszarem jest sektor 1. 
Natomiast najwiekszymi logicznie wyodrebnionymi obszarami tego dysku sa_ 
bloki pamieci zwane teraklasterami, ktore sa. podzielone na mniejsze obszary o 
pojemnosci 256 GB, zwane gigaklasterami 4. Gigaklastery 4 sg. dalej 
podzielone na megaklastery 3, ktore z kolei dziela. sie na Mastery 2. Proces 
dzielenia twardego dysku jest wykonywany rekurencyjnie az do uzyskania 
blokow o najmniejszym logicznie wyodrebnionym obszarze 1 . 

Strzafci 5 oznaczaja. ze teraklastery moga. tworzyc wieksza. jednostke 
obszarowa^ ktorej gorna granica nie jest okreslona. 




Teraklaster opisywanego dysku twardego ma 256 gigaklaster6w 4 
ponumerowanych od 0x00 do OxFF w zapisie heksadecymalnym. Kazdy 
gigaklaster 4 ma 256 megaklasterow 3, z ktorych kazdy ma 256 klasterow 2, 
95 ktore maja. po 4096 sektorow 1 o pojemnosci 512 bajtow kazdy. Tym samym 
okreslona liczba blokow o mniejszej pojemnosci o nizszym stopniu scalenia, 
przyktedowo klasterow, megaklasterow, wchodzi w skfad blokow o kolejno 
wyzszym stopniu scalenia, odpowiednio megaklasterow, gigaklasterow. 

Megaklastery 3 i klastery 2 sa_ ponumerowane w taki sam sposob jak 
100 gigaklastery 4. 

Fig. 2 przedstawia szczegotowy podziat dysku twardego, ktorego 
najwieksza. jednostka. obszarowa_ jest gigaklaster 12. Fragment tego dysku 
twardego zawierajacy 4096 sektorow 1 tworzy klaster 2 o pojemnosci 2 MB. 
Informacje dotyczace kazdego sektora ± w poszczegolnym klasterze 2 sa_ 
105 zawarte w mapie 25 sektorow, ktora jest umiejscowiona w obszarze 
poszczegolnego klastera 2 i zajmuje obszar jednego sektora. Kazdy bit mapy 
23, 24, 25, 26, 27 sektorow, jednoznacznie okresla, czy dany sektor jest zajety, 
czy wolny. Cyfra „1 " oznacza, ze sektor jest zajety a cyfra „0" oznacza, ze 
sektor jest wolny. 

110 W przypadku gdy klaster jest caflcowicie zajety lub wolny nie ma 

potrzeby przechowywania informacji w obrebie klastera, ktory z jego sektorow 
jest zajety lub wolny, a odpowiednia informacja jest umieszczona w mapie 
klasterow, zwanej megamapa. 8, 9, H. Megamapa 8, 9, H opisuje 
sfragmentowane alokacje gigaklastera 12, a jej potozenie jest okreslone w 

115 mapie megaklasterow, zwanej gigamapa_ 15. Przyktedowo megamapa 8 
okresla, ze klaster zerowy ma swoja. map§ 23 sektorow umiejscowiona. w 
sektorze 4095 co odpowiada OxFFF w zapisie heksadecymalnym. Kolejny 
klaster, ktory jest pierwszym klasterem megaklastera 16, zgodnie z 
przedstawionym opisem jest wolny, nastepny klaster jest zajety przez jeden 

120 duzy plik i sektor mapa nie wystepuje. Kolejny klaster posiada swoja. mape 
sektorow w trzecim sektorze 24, a ostatni klaster megaklastera 16 posiada 
swoja, mape 25 sektorow w zerowym sektorze klastera. 

Gigaklaster odpowiada maksymalnej pojemnosci dysku twardego 
specyfikowanego w standardzie ATA/ATAPI-5. W przypadku gdy dysk jest 
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125 mniejszy niz 128 GB, to gigaklaster nie jest w petni wykorzystany, a obszary 
wieksze niz rozmiar dysku sa_oznaczone jako zajete. Dyski wieksze niz 128 GB 
zawieraja. wieksza. ilosc gigaklasterow 18. Mapa alokacji gigaklastera, zwana 
gigamapy 14, 15, 17 jest umiejscowiona w pojedynczym sektorze znajdujacym 
sie w obszarze pierwszych lub ostatnich 32767 sektorow danego gigaklastera. 
130 Gigaklaster 12, 18 sktada sie z 256 megaklasterow odwzorowywanych przez 
gigamape 14, 15, 17. Dwa bajty gigamapy okreslaja. stan poszczegolnego 
megaklastera, gdzie 0x0000 oznacza, ze megaklaster jest wolny i jego 
megamapa nie istnieje, 0x7FFF..0x0001 oznaczajst ze dany megaklaster jest 
sfragmentowany i jego megamapa jest zapisana w sektorze 00000..07FFE 
135 tego gigaklastera, a 0xFFFE..0x8000 oznaczaja. ze megaklaster jest 
sfragmentowany i jego megamapa jest zapisana w sektorze 
0xF8001..0xFFFFF tego gigaklastera. W przypadku, gdy megaklaster jest 
cafkowicie zajety, to moze nie miec wfasnej mapy a informacja o stanie 
zajetosci megaklastera jest podana w mapie ustawionej hierarchicznie wyzej o 
jeden stopieh, w tym przypadku w gigamapie. Megaklaster catkowicie zajety 
jest oznaczony przez OxFFFF. 

W przytoczonym opisie daje sie zauwazyc pewna. prawidtowosc, a 
mianowicie, ze ostateczny adres opisywanego sektora lub bloku pochodzi od 
adresu analizowanej mapy i jej tresci 

Gigamapa 15 fragmentu dysku pokazanego na fig. 2 jest umieszczona w 
drugim sektorze dysku i jest to miejsce wybrane arbitralnie do przechowywania 
gigamapy 15, przy czym jest mozliwy wybor innej lokalizacji. W przypadku 
dysk6w wiekszych niz 128 GB zawieraja.cych wieksza. ilosc gigaklasterow 18 
potozenie gigamapy okreslone bytoby w teramapie, ktora byteby sktedowana 
na z gory znanej arbitralnie wybranej lokalizacji dysku, co oznacza mozliwosc 
dowolnego rozszerzania przedstawionej koncepcji. Dane zapisane w 
gigamapie 15 oznaczajq, ze megamapa 8 dla zerowego megaklastera znajduje 
sie w pierwszym sektorze, a kolejny megaklaster jest cafkowicie zajety. 
Megaklaster 9 jest czesciowo sfragmentowany i jego megamapa znajduje sie w 
ostatnim sektorze 11 tego megaklastera i jest to sektor OxFFFFF tego klastera. 
Nastepny po nim megaklaster jest cafkowicie pusty i nie znajduja. sie w jego 
obszarze zadne mapy. 
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Opisana wyzej mapa sektorow i co jeden stopien, ustawiona od niej 
wyzej w hierarchii megamapa, gigamapa i teramapa podaja. informacje o stanie 

160 zajetosci opisywanych przez nich logicznie wyodrebnionych obszarow zwanych 
w skrocie blokami. 

Na fig. 2 sa_ zaznaczone r6wniez sektory oznaczone jako boot i root Ich 
umiejscowienie jest realizowane, podobnie jak gigamapy w przypadku dyskow 
nie \An^kszych niz 128 GB, podczas formatowania w mozliwie jednym z 

165 pierwszych sektorow dysku. Sektory te sfuza. do przechowania informacji 
podstawowych potrzebnych do prawidtowego funkcjonowania systemu i 
zachowania struktury katalogow i plikow na dysku i przyktedowo okreslaja, 
potozenie katalogu gtownego czy miejsca sktedowania gigamapy. 
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Zastrzezenia patentowe 

1. Urza_dzenie do sktadowania danych z wyodrebnionymi logicznie 
obszarami, znamienne tym, ze z okreslonej liczby wyodrebnionych logicznie 

5 najmniejszych obszarow (1) sa_ utworzone bloki (2, 3, 4) o okreslonym z gory 
rozmiarze, z ktorych bloki wieksze o wiekszym stopniu scalenia stanowia. 
okreslona. krotnosc blokow mniejszych o mniejszym stopniu scalenia i bloki 
mniejsze wchodza. w sktad blokow o jeden stopieh od nich wiekszych, a 
scalanie wyodrebnionych logicznie najmniejszych obszarow (1) jest 
10 przeprowadzone rekurencyjnie az do uzyskania scalenia pokrywajacego cafy 
obszar sktadowania danych. 

2. Urzajdzenie do sktadowania danych wedtug zastrz. 1 , znamienne tym, ze 
wielkosc bloku (3) o wyzszym, o jeden, stopniu scalenia jest iloczynem 

15 wielkosci pamieci blokow (2) o nizszym, o jeden, stopniu scalenia od niego i 
ilosci informacji, ktora. mozna zapisac w wyodrebnionym logicznie 
najmniejszym obszarze Q). 

3. Urzajdzenie do sktadowania danych wedtug zastrz. 1 , znamienne tym, ze 
20 liczba najmniejszych obszarow (1) w bloku (2) o minimalnym stopniu scalenia 

jest rowna liczbie bitow, ktora. mozna zapisac w wyodrebnionym logicznie 
najmniejszym obszarze (1). 

4. Urzadzenie do sktadowania danych wedtug zastrz. 1 , znamienne tym, ze 
25 bloki (2, 3, 4) o okreslonym z gory rozmiarze maja. co najmniej trzy stany, a 

informacja o ich stanie jest zapisana w ich obszarze lub w obszarze blok6w o 
stopniu scalenia wyzszym o jeden. 
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5. Urzadzenie do sktedowania danych wedlug zastrz. 1 , znamienne tym, ze 
30 bloki (2, 3, 4) o okreslonym z gory rozmiarze sa_ wolne, zajete lub 

sfragmentowane. 

6. Urzadzenie do sktedowania danych wedlug zastrz. 1 , znamienne tym, ze 
wyodrebnione logicznie najmniejsze obszary (1) maja. co najmniej dwa stany. 

35 

7. Urzadzenie do sktedowania danych wedlug zastrz. 1 , znamienne tym, ze 
wyodrebnione logicznie najmniejsze obszary (1) sa. wolne lub zajete. 

8. Urzadzenie do sktedowania danych wedlug zastrz. 1 , znamienne tym, ze 
40 wyodrebnione logicznie najmniejsze obszary (1) sa. najmniejszymi obszarami 

pamieci, ktore sa, zdefiniowane jako niepodzielne lub ich krotnoscia,, a ich 
wielkosc jest zalezna od urza_dzenia do sktedowania danych. 

9. Urzadzenie do sktedowania danych wedlug zastrz. 1 , znamienne tym, ze 
45 wyodrebnione logicznie najmniejsze obszary (1) maja_ rozmiar 512 B. 

10. Urzadzenie do sktedowania danych wedlug zastrz. 1 , znamienne tym, ze 
bloki (2) o okreslonym z gory rozmiarze nie zawieraja. w sobie danych o 
zajetosci swoich obszarow jezeli sa. wolne lub zajete w catosci, a odpowiednia 

50 informacja o ich stanie jest wtedy umieszczona w bloku (3) wiekszym o stopniu 
scalenia wyzszym o jeden. 

1 1 . Sposob podziafu urza_dzenia do sktedowania danych z wyodrebnionymi 
logicznie obszarami, znamienny tym, ze z okreslonej liczby wyodrebnionych 

55 logicznie najmniejszych obszarow (1) tworzy sie bloki (2, 3, 4) o okreslonym z 
gory rozmiarze, przy czym bloki (2, 3) mniejsze Iqczy sie rekurencyjnie w bloki 
(3, 4) wieksze az do uzyskania podziatu pokrywajacego cafy obszar urza.dzenia 
do sktedowania danych, z ktorych bloki (3, 4) wieksze o wiekszym stopniu 
zteczenia stanowia. okreslona. krotnosc blokow (2, 3) mniejszych o mniejszym 



60 stopniu ztaczenia i bloki mniejsze (2) wchodza. w skted blok6w (3) o jeden 
stopien od nich wi§kszych. 

12. Sposob wedtug zastrz. 11, znamienny tym, ze wielkosc bloku (3) o 
wyzszym, o jeden, stopniu scalenia jest iloczynem wielkosci pamieci blokow (2) 

65 o nizszym, o jeden, stopniu scalenia od niego i ilosci informacji, ktora. mozna 
zapisac w wyodr^bnionym logicznie najmniejszym obszarze Q). 

13. Sposob wedtug zastrz. 11, znamienny tym, ze liczba najmniejszych 
obszarow (1) w bloku (2) o minimalnym stopniu scalenia jest rowna liczbie 

70 bitow, ktora. mozna zapisac w wyodr^bnionym logicznie najmniejszym obszarze 
(D- 

14. Sposob wedtug zastrz. 11, znamienny tym, ze bloki (2, 3, 4) o 
okreslonym z gory rozmiarze maja. co najmniej trzy stany, a informacje o ich 

75 stanie zapisuje sie. w ich obszarze lub w obszarze blokow o stopniu scalenia 
wyzszym o jeden. 

15. Sposob wedhjg zastrz. 11, znamienny tym, ze bloki (2, 3, 4) o 
okreslonym z gory rozmiarze sa_ wolne, zaj^te lub sfragmentowane. 

80 

16. Sposob wedtug zastrz. 11, znamienny tym, ze wyodr^bnione logicznie 
najmniejsze obszary (1) maja. co najmniej dwa stany. 

17 Sposob wedtug zastrz. 11, znamienny tym, ze wyodr^bnione logicznie 
85 najmniejsze obszary (1) sa. wolne lub zajete. 

18. Sposob wedtug zastrz. 11, znamienny tym, ze wyodrebnione logicznie 
najmniejsze obszary (1) sa_ najmniejszymi obszarami pamieci, ktore sa_ 
zdefiniowane jako niepodzielne lub ich krotnosciaj a ich wielkosc jest zalezna 
90 od urza_dzenia do sktedowania danych. 
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19. Sposob wedtug zastrz. 11, znamienny tym, ze wyodrebnione logicznie 
najmniejsze obszary (1) maja. rozmiar 512 B. 

20. Sposob wedtug zastrz. 11, znamienny tym, ze w blokach (2) o 
okreslonym z gory rozmiarze nie zapisuje si§ danych o zajetosci ich obszarow 
jezeli sa_ wolne lub zajete w catosci, a odpowiednia. informacje o ich stanie 
zapisuje sie w bloku (3) wiekszym o stopniu scalenia wyzszym o jeden. 
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Skr6t opisu 



W urzadzeniu do sktadowania danych z wyodrebnionymi logicznie 
obszarami, z okre6lonej liczby wyodrebnionych logicznie najmniejszych 
5 obszarow (1) sa_ utworzone blokl (2, 3, 4) o okreslonym z g6ry rozmiarze, z 
kt6rych bloki wieksze o wiekszym stopniu scalenia stanowia. okreslona. krotnosc 
blokow mniejszych o mniejszym stopniu scalenia i bloki mniejsze wchodza. w 
skted blok6w o jeden stopieri od nich wiekszych, a scalanie wyodrebnionych 
logicznie najmniejszych obszarow (1) jest przeprowadzone rekurencyjnie az do 
10 uzyskania scalenia pokrywajacego caty obszar sktadowania danych. 

Fig. 2 20 zastrzezen 

15 Zgtaszajacy: Advanced Digital Broadcast Ltd 

8/F, 145 Chung Shan North, Section 2 
Taipei, 104 Taiwan, Tajwan 
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Fig.1 



PE4.NOMOCNJK 

Dr in*. lUDWIK HUDY 
Rzocznik Patentowy 
Nr rej. 3098 



2/2 



Gigamapa 



+000, 


7FFE 


MM w 00001 


+001, 


FFFF 


zaietv 


+.00.4. 


8000 


MM w FFFFF 


••+00.6'.. 


0000 


wolny 



8 



/ Megamapy / 




+000 


DFFF 


SM- w FFF 




.+002 


oooo- 


/wolny 


/ 


+004 


.•FFFF 


/ zaiety 


+006- 


D003, 


SM w 003 






???? 






+FFE 


•DO0O 


SM w 000 


/ 


•' Megaklaster zajety. 
/ Bfak mapy 




+000 


FFFF 


zaiety 


/ 




D004 


SM w 004' 


\ 


+FFE 


0001 


SM w 001 


/ 


-'\Megaklaster wolny 
\ Brak mapy 




9 



I 


Bit I 


0 


,v 


2| 


3 


4- 


•5 


6-| 


•7 




000 


i 


1 


1 


1 


1 


0 


0 


_0 




001 


0 


0 


0 


0 


0 


0 


0 


0 


D 


002 


0 


0 


0 


0 


0 


0 


0 


0 


CO 


003 


0 


0 


0 


0 


0 


0 


0 


0 




004 


0 


0 


0 


0 







, .. |007F1ffI Ostatni klast er dvsku 64 GB J -| g 



I QOFFIFFI Qstotni Mas ter dvsku 128_GB_ 




statni Waster dysku 128 PB 



14 



Fig. 2 
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